Certifying Choreography Compilation

Choreographic programming is a paradigm for developing concurrent and distributed systems, where programs are choreographies that define, from global viewpoint, the computations interactions communicating processes should enact. Choreography compilation translates into local definitions of process behaviours, given as terms in calculus. Proving choreography correct challenging error-prone, because it requires relating languages different paradigms (global vs actions) dealing with combinatorial explosion proof cases. We present first certified program nontrivial choreographic language supporting recursion.